#include<stdio.h>
int main()
{
    int n,i;
    scanf("%d",&n);
    for(i=2; i<=n-1; i++)
    {
        if(n%i!=0)
        {
            printf("%d is prime.\n",n);
            break;
        }

        if(n%i==0)
        {
            printf("%d is not prime.\n",n);
            break;
        }

    }

    return 0;
}
